
Make image, presumed to be a distorted image, the same size 
as the reference image, and call it a geometric alteration^ 



Superimpose a common coarse, but regularly spaced, mesh 
having n knots on the images 



Build a list of reference centers, x„ and which are the 
coordinates of the n pixel lying closest to the knots. 



Excise a sub-image, centered at each reference center, from 
each image and convert each sub-image to monochrome. 



Determine a safe area from the intersection of pixels in the 
geometric alteration with those in the reference image. 



Reposition any sub-image pair lying totally or partially outside 
the safe area to be inside, and adjust the reference centers. 



I 



Compute a two-dimensional cross-correlation surface from each 
pair of sub-images 



I 



Locate, by interpolation, horizontal and vertical offsets, pn and 
qn, of the fundamental peak in each cross-correlation surface. 



Compute distorted reference centers as 

Un=Xn+ Pn aud V;, + Qn* 



Using adjusted centers and corresponding distorted reference 
centers, compute coefficients. A, of the interpolation equation. 

i — 
Test each distorted reference center and discard those that are 

statistically improbable, retaining at least three. 



Were any discarded? 



No 




Factor Sa into four primitive image manipulation matrices 



Apply the primitive image manipulations to the geometric 
alteration to produce a reoriented image. 





Were all primitive 
image manipulations 
sufficiently small? 


Ncy 


Replace geometric 
alteration with the 
reoriented image 




y 


Yes 

f 








Offset the reoriented image horizontally and vertically to form 
the realigned image. 





Attempt to extract the invisible image watermark from the 
realigned image. 



